Nonparametric Density Estimation for Randomly Perturbed Elliptic Problems I: Computational Methods, A Posteriori Analysis, and Adaptive Error Control

نویسندگان

  • Donald J. Estep
  • Axel Målqvist
  • Simon Tavener
چکیده

We consider the nonparametric density estimation problem for a quantity of interest computed from solutions of an elliptic partial differential equation with randomly perturbed coefficients and data. Our particular interest are problems for which limited knowledge of the random perturbations are known. We derive an efficient method for computing samples and generating an approximate probability distribution based on Lion’s domain decomposition method and the Neumann series. We then derive an a posteriori error estimate for the computed probability distribution reflecting all sources of deterministic and statistical errors. Finally, we develop an adaptive error control algorithm based on the a posteriori estimate.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nonparametric density estimation for randomly perturbed elliptic problems II: Applications and adaptive modeling

In this paper, we develop and apply an efficient adaptive algorithm for computing the propagation of uncertainty into a quantity of interest computed from numerical solutions of an elliptic partial differential equation with a randomly perturbed diffusion coefficient. The algorithm is well-suited for problems for which limited information about the random perturbations is available and when an ...

متن کامل

Nonparametric Density Estimation for Randomly Perturbed Elliptic Problems Iii: Convergence, Complexity, and Generalizations

This is the last in a series of three papers on nonparametric density estimation for randomly perturbed elliptic problems. In the previous papers [3, 4] an efficient algorithm for propagation of uncertainty into a quantity of interest computed from numerical solutions of an elliptic partial differential equation was presented, analyzed, and applied to different problems in e.g. oil reservoir si...

متن کامل

Error estimation and adaptive computation for elliptic problems with randomly perturbed data

In this paper we study two linear model problems where stochastic perturbation is present in the data. We present a method for computing stochastic quantities of linear functionals of solutions to these partial differential equations that is based on solving a single dual problem and then, for each realization in the sample, computing an inner product between this dual solution and the data. We...

متن کامل

Numerical Analysis and Adaptive Computation for Solutions of Elliptic Problems with Randomly Perturbed Coefficients

We develop a reliable efficient method for computing solutions to the Poisson equation a with randomly perturbed coefficient. We assume the perturbation to be piecewise constant and use a non-overlapping domain decomposition algorithm, where the domains coincides with regions where the perturbation is constant, to solve the equations. On each sub-domain we use an truncated Neumann series to app...

متن کامل

Equivalent a posteriori error estimates for spectral element solutions of constrained optimal control problem in one dimension

‎In this paper‎, ‎we study spectral element approximation for a constrained‎ ‎optimal control problem in one dimension‎. ‎The equivalent a posteriori error estimators are derived for‎ ‎the control‎, ‎the state and the adjoint state approximation‎. ‎Such estimators can be used to‎ ‎construct adaptive spectral elements for the control problems.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2009